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1 Introduction 

In this paper we classify triangular semisimple and cosemisimple Hopf algebras over any 
algebraically closed field k. Namely, we construct, for each positive integer N, relatively 
prime to the characteristic of k if it is positive, a bijection between the set of isomorphism 
classes of triangular semisimple and cosemisimple Hopf algebras of dimension N over k, and 
the set of isomorphism classes of quadruples (G, H, V, u), where G is a group of order N, H 
is a subgroup of G, V is an irreducible projective representation of H over k of dimension 
1-f/] 1 / 2 , and u G G is a central element of order < 2. This classification implies, in particular, 
that any triangular semisimple and cosemisimple Hopf algebra over k can be obtained from 
a group algebra by a twist (it was previously known only in characteristic [EG1, Theorem 
2.1]). We also answer positively the question from [EG2] whether the group underlying a 
minimal triangular semisimple Hopf algebra is solvable. We conclude by showing that any 
triangular semisimple and cosemisimple Hopf algebra over k of dimension bigger than 1 
contains a non-trivial grouplike element. 

The classification uses Deligne's theorem on Tannakian categories [De] and the results of 
the paper [M] in an essential way. The proof of solvability and existence of grouplike elements 
relies on a theorem from [HI] , which is proved using the classification of finite simple groups. 
The classification in positive characteristic relies also on the lifting functor from [EG4]. 

Throughout the paper, the ground field k is assumed to be algebraically closed. 

Acknowledgments. We are grateful to Donald Passman for telling us about central 
type groups and the paper [HI]. We thank Mikhail Movshev for useful comments on his 
results, and Robert Guralnic for his interest and useful conversations. 
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2 Twists 



Let A be a Hopf algebra over a field k. Recall [Drl] that a twist for A is an invertible element 
J G A ® A which satisfies 

(A <g> J) (J) J 12 = (7 (8) A) (J) J 23 and (e <g> J) (J) = (/ <g> e)( J) = 1, (1) 

where / is the identity map of A. 

If J is a twist for A and x is an invertible element of A then J x = A(x)J(x' 1 ® rr^ 1 ) is 
also a twist for A. We will call the twists J and J 31 gauge equivalent. The element a; will be 
called a gauge transformation. 

Given a twist J for A, one can define a Hopf algebra (A J , A J ,e) as follows: A J = A as 
an algebra, the coproduct is determined by 

A J (x) = J~ 1 A(x)J 

for all x e A, and e is the ordinary counit of A. If A is triangular with the universal 
R— matrix R, then so is A J , with the universal i?— matrix i? J = J^RJ ■ It is obvious that 
two gauge equivalent twists, when applied to a fixed (triangular) Hopf algebra, produce two 
isomorphic (triangular) Hopf algebras. 

Let A = k[H] be the group algebra of a finite group H. We will say that a twist J for 
A is minimal if the right (and left) components of the R— matrix R 1 = J^j 1 J span A, i.e. if 
the corresponding triangular Hopf algebra (A J , J 2 i 1 ^) is minimal [R]. 

Let (A, i?) be any triangular semisimple and cosemisimple Hopf algebra over k. Then 
the Drinfeld element n of A is a grouplike element of order < 2. Moreover, by [LR] in 
characteristic 0, and by [EG4, Theorem 3.1] in positive characteristic, the square of the 
antipode of A is the identity map, and hence u is central. Set 

R u = ^(1 <S> 1 + 1 <S> u + u <g) 1 - u <S> u). 

Then (A,RR U ) is triangular semisimple and cosemisimple with Drinfeld element 1. This 
observation allows to reduce questions about triangular semisimple and cosemisimple Hopf 
algebras over k to the case when the Drinfeld element is 1. 

3 Twists for Group Algebras 

In this section we will prove the following theorem, which will be used later for classification. 

Theorem 3.1 Let G, G' be finite groups, H, H' subgroups of G, G' respectively, and J, 
J' minimal twists for k[H], k[H'} respectively. Suppose that the triangular Hopf algebras 
k[G] J , k[G'] J are isomorphic. Then there exists a group isomorphism <p : G — > G' such that 
(f>(H) = H' , and (0 <g> 4>){J) is gauge equivalent to J' as twists for k[H']. 
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The rest of the section is devoted to the proof of the theorem. 

Lemma 3.2 Let C be the category of k— representations of a finite group, and Fi, F 2 : C —>■ 
Vect(k) be two fiber functors (i.e. exact and fully faithful symmetric tensor functors, see 
[DM]) from C to the category of k— vector spaces. Then F\ is isomorphic to F 2 . 

Proof: This is a special case of [DM, Theorem 3.2]. | 

The following corollary of this lemma answers positively Movshev's question [M, Remark 
1] whether any symmetric twist is trivial. 

Corollary 3.3 Let G be a finite group, and J be a symmetric twist for k[G] (i.e. J 21 = J). 
Then J is gauge equivalent to 1 <g> 1. 



Proof: Let C be the category of representations of G. We have two symmetric tensor 
structures on the forgetful functor F : C — > Vect(k); namely, the trivial one and the one 
defined by J. By Lemma |3T2| , the two fiber functors corresponding to these structures are 
isomorphic. But by definition, an isomorphism between them is an invertible element x G 
k[G) such that J = A(x)(x~ 1 <g> aT 1 ). | 



Remark 3.4 Here is another proof of Corollary |3.3| (in the case when the characteristic of k 
is relatively prime to \G\) which does not use Lemma [3~2| but uses the results of [M]. Consider 
the G-coalgebra Bj = k[G] with coproduct A (2) = (x (g) x) J, and the dual algebra B}. 
According to [M], this algebra is semisimple, G acts transitively on its simple ideals, and Bj, 
along with the action of G, completely determines J up to gauge transformations. Clearly, 
since J is symmetric, this algebra is commutative. So, it is isomorphic, as a G-algebra, to 
the algebra of functions on a set X on which G acts simply transitively. Corollary |3.3j now 
follows from the fact that such a G-set is unique up to an isomorphism (the group G itself 
with G acting by left multiplication). | 



Lemma 3.5 Let G, G' be finite groups, J, J 1 twists for k[G], k[G'] respectively, and suppose 
that the triangular Hopf algebras k[G] J , k[G'] J are isomorphic. Then there exists a group 
isomorphism (f> : G — > G' such that ((f) ® <f>)(J) is gauge equivalent to J'. 

Proof: Let / : A;[G] J — > k[G'] J ' be an isomorphism of triangular Hopf algebras. Then / 
defines an isomorphism of triangular Hopf algebras k[G] — * k[G'} J ^ <X, ^)( J ) . This implies 
that the element J'(f ® f){J)~ l is a symmetric twist for Thus, for some invertible 

x e k[G'} one has J'(f ® /)(J)" 1 = A(a;)(a;- 1 ® x" 1 ). Let = A^x" 1 ) o / : k[G] -> k[G'\. 
It is obvious that is a Hopf algebra isomorphism, so it comes from a group isomorphism 
<p : G -> G'. We have (0 ® <p)(J) = A(x) -1 J'(x (g) x), as desired. | 

We can now prove Theorem |3.1| . By Lemma |3]^, it is sufficient to assume that G' = G, 
and that J is gauge equivalent to J' as twists for k[G], and it is enough to show that there 
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exists an element a G G such that aHa 1 = H' and (a (8 a) J {a 1 ® a x ) is gauge equivalent 
to J' as twists for 

So let x G be the invertible element such that A(x) J(x _1 (8X -1 ) = J'. In particular, 
this implies that (x (8 x)R(x~ 1 (g> x" 1 ) = i?', where i?, i?' are the i?-matrices corresponding 
to J, J' respectively. By the minimality of J, J', we have xA^i/Jx -1 = k[H'}. Thus, 

Jo = A(x)(x~ 1 ® x" 1 ) = J'(x ® x) J^x" 1 ® x" 1 ) G k[H'f 2 . 

It is obvious that Jo is a symmetric twist for k[H'], so by Corollary |3T3"1 , it is gauge equivalent 
to 1<8>1. Thus, x = Xoa, where xo G and a G G. It is clear that aHa^ 1 = H', and 

A(xq x ) J'(xq <8 xq) = (a (8 a) J(a _1 (8 a -1 ). This concludes the proof of Theorem pTT. 



4 Construction of Triangular Semisimple and Cosemisi- 
mple Hopf Algebras from Group-Theoretical Data 

Let H be a finite group such that \H\is not divisible by the characteristic of k. Suppose that 
V is an irreducible projective representation of H over k satisfying dimV = \ H] 1 ^ 2 . Following 
the idea of the proof of Proposition 5 in [M], we will construct a twist J G k[H] (8 k[H]. 

Let 7T : H —>■ PGL(V) be the projective action of H on V, and let tt : H —>■ SL(V) be any 
lifting of this action (jt need not be a homomorphism) . We have 7t(x)n(y) = c(x,y)n(xy), 
where c is a 2-cocycle with coefficients in k*. By [M, Proposition 11], this cocycle is nonde- 
generate (see [M]) and hence by [M, Proposition 12] the representation of H on EndkiV) is 
isomorphic to the regular representation. 

Remark 4.1 In the paper [M] it is assumed that the characteristic of k is equal to 0, but 
all the results generalize in a straightforward way to the case when the characteristic of k is 
positive and relatively prime to the order of the group. 

Consider the simple coalgebra (EndkV)* with comultiplication A. Clearly H acts on this 
coalgebra, and this representation of H is also isomorphic to the regular representation. In 
particular we can choose an element A G (End k V)* such that the set {a ■ X\a G H} forms 
a basis of (End^V)*, and < A, I >= 1 where I is the unit element of EndkV. Now, write 
A(A) = J2 a ,beH l(a,b)a ■ A (8 b ■ A, and set J = J2 a ,beH 7( a ? b)a ® b G k[H] (8 k[H]. We claim 
that J is a twist for k[H]. 

Indeed, let A : k[H] — > k[H} 02 be determined by a i— > (a (8 a) J, and let / : k[H] — > 
(EndkV)* be determined by a i— > a ■ A. Clearly, / is an isomorphism of H— modules which 
satisfies A(/(a)) = (/(8/)A(a). Therefore {k[H}, A, e) is a coalgebra where e = /*(/), which 
is equivalent to saying that J satisfies ([!]). In order to show that J is a twist it remains to 
show that it is invertible. This is proved in [M, Proposition 13]. 

It is straightforward to see that two different choices of A produce two gauge equivalent 
twists J for k[H], so the equivalence class of J is canonically associated to (if, V). 
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Now, for any group G D H, whose order is prime to the characteristic of k, define a 
triangular semisimple Hopf algebra F(G, H, V) = (k[G] J , J^i-J)- We wish to show that it is 
also cosemisimple. 

Lemma 4.2 The Drinfeld element of the triangular semisimple Hopf algebra (A,R) = 
F(G,H,V) equals 1. 

Proof: The Drinfeld element u is a grouplike element of A, and for any finite-dimensional 
A-module V one has tr\ v {u) = dirriR ep (A)V = dimV (since Rep(A) is equivalent to Rep(G), 
see [EG1, Section 1]). In particular, we can set V to be the regular representation, and find 
that tr\A(u) = dim(A) ^ in k. But it is clear that if g is a non-trivial grouplike element in 
any finite-dimensional Hopf algebra A, then tr\A(g) =0. Thus, u — 1. | 

Corollary 4.3 The triangular semisimple Hopf algebra (A, R) = F{G, H, V) is cosemisim- 
ple. 

Proof: Since u — \, one has S 2 = I and hence A is cosemisimple (as dim(A) ^ 0). | 

Thus we have assigned a triangular semisimple and cosemisimple Hopf algebra with 
Drinfeld element u — 1 to any triple (G, H, V) as above. 

5 The Classification in Characteristic 

In this section we assume that k is of characteristic 0. 

Theorem 5.1 The assignment F : (G,H,V) i— > (A,R) is a bisection between isomorphism 
classes of triples (G, H, V) where G is a finite group, H is a subgroup of G, and V is an 
irreducible projective representation of H over k satisfying dimV = \H\ 1 / 2 , and isomorphism 
classes of triangular semisimple Hopf algebras over k with Drinfeld element u — 1. 

Proof: We need to construct an assignment F' in the other direction, and check that both 
F' o F and F o F' are the identity assignments. 

Let (A, R) be a triangular semisimple Hopf algebra over k whose Drinfeld element u 
is I. It follows from Deligne's theorem on Tannakian categories (see [EG1, Theorem 2.1]) 
that there exist finite groups H C G, and a minimal twist J G k[H] <g> k[H], such that 
(A,R) = (k[G] J , J21J) as triangular Hopf algebras. As we proved in Section 3, these data 
are unique up to isomorphism and gauge transformations. 

Following Movshev [M], define a coalgebra Bj which is k[H] as a vector space, with 
coproduct A(x) = (x <g> x)J, x G H , and the usual counit. This coalgebra has a natural 
if-action by left multiplication. It follows from [M] that the coalgebra Bj is simple (see 
[EG3] for more explanations). Thus, the dual algebra B* ; is simple as well, and carries an 
action of H. So we see that Bj is isomorphic to End k (V) for some vector space V, and we 
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have a homomorphism it : H — > PGL(V). Thus V is a projective representation of if. It 
is shown in [M, Proposition 8] that this representation is irreducible, and it is obvious that 
dimV = {HI 1 / 2 . 

It is clear that the isomorphism class of the representation V does not change if J is 
replaced by a twist J' which is gauge equivalent to J as twists for k[H]. Thus, to any 
isomorphism class of triangular semisimple Hopf algebras (A, R) over k with Drinfeld element 
1, we have assigned an isomorphism class of triples (G, H, V). Let us write this as (G, H, V) = 
F'(A,R). 

Thus, we have constructed the map F' . 

The identity F o F' = id follows from [M, Proposition 5]. The identity F' o F = id follows 
from Theorem |3.1| . 

Now let (G, H, V, u) be a quadruple, in which (G, H, V) is as above, and u is a central 
element of G of order < 2. We extend the map F to quadruples by setting F(G, H, V, u) = 
(A, RR U ), where (A, R) = F(G, H, V). 

Theorem 5.2 The assignment F is a bijection between isomorphism classes of quadruples 
(G, H, V, u) where G is a finite group, H is a subgroup of G, V is an irreducible projective 
representation of H over k satisfying dimV = |i?| 1//2 , and u E G is a central element of 
order < 2, and isomorphism classes of triangular semisimple Hopf algebras over k. 

Proof: Define F' by F'(A, RR U ) = (F'(A, R),u), where F'(A, R), for (A, R) with Drinfeld 
element 1, is defined in the proof of Theorem |5.1[ It is straightforward to see that both 
F' o F and F o F' are the identity assignments. | 

Theorems |5.1| and |0| imply the following classification result for minimal triangular 
semisimple Hopf algebras over k. 

Proposition 5.3 F(G, H, V, u) is minimal if and only if G is generated by H and u. 

Proof: As we have already pointed out, if (A, R) = F(G, H, V) then the sub Hopf algebra 
k[H} J C A is minimal triangular. Therefore, if u = 1 then F(G, H, V) is minimal if and only 
if G = H . This obviously remains true for F(G, H, V, u) if u ^ 1 but u G H. If u ^ H then 
it is clear that the R— matrix of F(G,H,V,u) generates k[H'], where H' = H U uH. This 
proves the proposition, g 

Remark 5.4 As was pointed out already by Movshev, the theory developed in [M] and ex- 
tended here is an analogue, for finite groups, of the theory of quantization of skew-symmetric 
solutions of the classical Yang-Baxter equation, developed by Drinfeld [Dr2]. In particular, 
the operation F is the analogue of the operation of quantization in [Dr2]. 
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6 The Classification in Positive Characteristic 



In this section we assume that k is of positive characteristic p, and prove an analogue of 
Theorem |5.2| by using this theorem itself and the lifting techniques from [EG4] . 

Let F be the assignment from Section 4. We now have the following. 

Theorem 6.1 The assignment F is a bisection between isomorphism classes of quadruples 
(G, H, V, u) where G is a finite group of order prime to p, H is a subgroup of G, V is 
an irreducible projective representation of H over k satisfying dimV = IH] 1 ^ 2 , and u E G 
is a central element of order < 2, and isomorphism classes of triangular semisimple and 
cosemisimple Hopf algebras over k. 

Proof: As in the proof of Theorem |5.2j we need to construct the assignment F' . 

We recall some notation from [EG4]. Let O = W(k) be the ring of Witt vectors of k, 
and K the field of fractions of O (it is of characteristic 0). Let K be the algebraic closure of 
K. 

Let (A, R) be a triangular semisimple and cosemisimple Hopf algebra over k. Lift it 
(see [EG4]) to a triangular semisimple Hopf algebra (A,R) over K. We have that (A ® K 
K,R) = F(G, H,V,u). We can now reduce V "modp" to get V p which is an irreducible 
projective representation of H over the field k. This can be done since V is defined by a 
nondegenerate 2— cocycle c (see [M]) with values in roots of unity of degree |if | 1//2 (as the 
only irreducible representation of the simple if-algebra with basis {Xh\h e H}, and relations 
XgXh = c(g, h)X g h). This cocycle can be reduced modp and remains nondegenerate (since 
the groups of roots of unity of order |if | 1//2 in k and K are naturally isomorphic), so it defines 
an irreducible projective representation V p . Define F'(A,R) = (G, H,V p ,u). It is shown like 
in characteristic that F o F' and F' o F are the identity assignments, g 

Corollary 6.2 Any triangular semisimple and cosemisimple Hopf algebra over k is obtained 
from a group algebra by a twist. 



Remark 6.3 Previously the statement of the corollary was only known in characteristic 
[EG1, Theorem 2.1], and the best result known to us in positive characteristic was [EG4, 
Theorem 3.9]. 



Proposition 6.4 Proposition |5.5| holds in positive characteristic. 

Proof: As before, if (A, R) = F(G, H, V) then the sub Hopf algebra k[H] J C A is minimal 
triangular. This follows from the facts that it is true in characteristic 0, and that the rank 
of a triangular structure does not change under lifting. Thus, Proposition |5.3| holds in 
characteristic p. | 

Remark 6.5 In view of the results of this section, the results of our previous paper [EG3] 
generalize, without changes, to cotriangular semisimple and cosemisimple Hopf algebras in 
positive characteristic. 



7 



7 The Solvability of the Group Underlying a Minimal 
Triangular Semisimple Hopf Algebra 



A classical fact about complex representations of finite groups is that the dimension of any 
irreducible representation of a finite group K does not exceed \K : Z(K)\^ 2 , where Z(K) 
is the center of K. Groups of central type are those groups for which this inequality is in 
fact an equality. More precisely, a finite group K is said to be of central type if it has an 
irreducible representation V such that (dimV) 2 = \K : Z(K)\ (see e.g. [HI]). We shall need 
the following theorem (conjectured by Iwahori and Matsumoto in 1964) whose proof uses 
the classification of finite simple groups. 



Theorem 7.1 [HI, Theorem 7.3] Any group of central type is solvable. 



As corollaries, we have the following results. 



Corollary 7.2 Let A be a minimal triangular semisimple Hopf algebra over k, and let G be 
the finite group such that the categories of representations Rep(G) and Rep (A) are equivalent. 
Then G is solvable. 

Proof: We may assume that k has characteristic (otherwise we can lift to characteristic 
0), and by Proposition |5.3|, that the Drinfeld element of A is 1. By Theorem |5.1|, the corre- 



sponding group G has an irreducible projective representation V with dimV = [GI 1 / 2 . Let 
K be a finite central extension of G with central subgroup Z, such that V lifts to a linear 
representation of K. We have (dimV) 2 = \K : Z\. Since (dimV) 2 < \K : Z(K)\ we get that 
Z = Z(K) and hence that K is a group of central type. But by Theorem |7.1| , K is solvable 
and hence G = K/Z(K) is solvable as well. | 

Corollary 7.3 Let A be a triangular semisimple and cosemisimple Hopf algebra over k of 
dimension bigger than 1. Then A has a non-trivial grouplike element. 

Proof: We can assume that the Drinfeld element u is equal to 1 and that A is not cocommu- 
tative. Let Aq be the minimal part of A. By Corollary 7J2, Aq = k[H] J for a solvable group 



H, \H\ > 1. Therefore, Aq has non-trivial 1-dimensional representations. Since Aq = A Q 
as Hopf algebras, we get that A , and hence A, has non-trivial grouplike elements. | 

Corollary |7.3| motivates the following question. 



*op 



Question 7.4 Let (A, R) be a quasitriangular semisimple and cosemisimple Hopf algebra 
over k (e.g. the quantum double of a semisimple and cosemisimple Hopf algebra), and let 
dim(A) > 1. Is it true that A possesses a non-trivial grouplike element? 

Note that a positive answer to this question would imply that for a semisimple and cosemisim- 
ple Hopf algebra A over k either A or A* possesses a non-trivial grouplike element. Such a 
result is very desirable for the problem of the classification of semisimple Hopf algebras. 
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8 Group-Theoretical Data Corresponding to Minimal 
Triangular Hopf Algebras Constructed from a Bijec- 
tive 1-Cocycle 

In this section we determine the group-theoretical data corresponding, under the bijection of 



the classification given in Theorem |5.1| , to the minimal triangular semisimple Hopf algebras 
constructed in [EG2, Section 4]. We will use the definitions and notation from [EG2]. 

Let k = C. Let G be a finite group, A be a finite abelian group with a left G-action 
(g, a) i— ► g ■ a, and tt : G — > A be a bijective 1-cocycle, i.e. a bijective map such that 
n (gg') — ^(g) +g7i{g') (in particular, \G\ = \A\). Let H = G oc A* be the semidirect product 
of G by the dual group A* to A. Following [EG2, Section 4], we can associate to this data 
the element 

J=\A\- 1 ^ {9),b) b®g 

g£G,b£A* 

(for convenience we use the opposite element to the one from [EG2]). We proved in [EG2] 
that this element is a minimal twist for k[H], so k[H] J is a minimal triangular semisimple 
Hopf algebra with Drinfeld element u = 1. Now we wish to find the irreducible projective 
representation V of H which corresponds to k[H] J under the correspondence of Theorem 
IOI. 



We will now construct the representation V and show that it is the one corresponding to 
k[H] J . 

Let V = Fun(A, k) be the space of fc-valued functions on A. It has a basis {5 a \a G A} of 
characteristic functions of points. Define a projective action of H on V by 

(f)(b)5 a = e- {a ' b) 5 a , <t>(g)6 a = 6 g . a+7T{g) and (j)(bg) = <f>(b)(/>{g) 

for g G G and b G A*. It is straightforward to verify that this is indeed a projective repre- 
sentation. 

Proposition 8.1 The representation V is irreducible, and corresponds to k[H] J under the 



bijection of the classification given in Theorem 5. 1 



Proof: Let Bj be the coalgebra (k[H), A) where A (re) = (x <S> x) J, x G H. Let B*j be the 
dual algebra. It is enough to show that the if-algebras Bj and End^iy) are isomorphic. 

Let us compute the multiplication in the algebra Bj. We have 

A(bg) = \A\- 1 J2 e^ b '\g-b')g®bgg'. (2) 

g'eG,b'eB 

Let {Yb g } be the dual basis of Bj to the basis {bg} of Bj. Let * denote the multiplication 
law dual to the coproduct A. Then, dualizing equation (0), we have 

J-b 2 g 2 * I b 1 g 1 — d 1 b 1 g 2 V>) 
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for gi, g 2 G G and 61, b 2 G A* (here for convenience we write the operations in A and 
A* additively). Define Z bg := e^^Y bg for g e G and b e A*. In the basis {Z bg } the 
multiplication law in B*j is given by 

Z b2g2 *Z bigi =e^ b ^Z big2 . (4) 

Now let us introduce a left action of Bj on V. Set 

ZbgSa = e^5 n{g) . (5) 

It is straightforward to check using (4) that (5) is indeed a left action. It is also straight- 
forward to compute that this action is H— equivariant. Thus, (5) defines an isomorphism 
B*j — > End k (V) as //—algebras, which proves the proposition. | 
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